A generalization of a Ramsey-type theorem on hypermatchings
نویسنده
چکیده
For an r-uniform hypergraph G define N(G, l; 2) (N(G, l;Zn)) as the smallest integer for which there exists an r-uniform hypergraph H on N(G, l; 2) (N(G, l;Zn)) vertices with clique(H)< l such that every 2-coloring (Zn-coloring) of the edges of H implies a monochromatic (zero-sum) copy of G. Our results strengthen a Ramsey-type theorem of Bialostocki and Dierker on zero-sum hypermatchings. As a consequence we show that for any n ≥ 2, r ≥ 2, and l > r + 1, N(nKr r , l; 2) = N(nKr r , l;Zn) = (r + 1)n− 1.
منابع مشابه
Simultaneous generalizations of known fixed point theorems for a Meir-Keeler type condition with applications
In this paper, we first establish a new fixed point theorem for a Meir-Keeler type condition. As an application, we derive a simultaneous generalization of Banach contraction principle, Kannan's fixed point theorem, Chatterjea's fixed point theorem and other fixed point theorems. Some new fixed point theorems are also obtained.
متن کاملGeneralization of Darbo's fixed point theorem and application
In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.
متن کاملOn Ramsey-type theorems
In [21], Frank Plumpton Ramsey proved what has turned out to be a remarkable and important theorem which is now known as Ramsey's theorem. This result is a generalization of the pigeonhole principle and can now be seen as part of a family of theorems of the same flavour. These Ramsey-type theorems all have the common feature that they assert, in some precise combinatorial way, that if we deal w...
متن کاملA GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM
In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.
متن کاملGENERALIZATION OF TITCHMARSH'S THEOREM FOR THE GENERALIZED FOURIER-BESSEL TRANSFORM
In this paper, using a generalized translation operator, we prove theestimates for the generalized Fourier-Bessel transform in the space L2 on certainclasses of functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 50 شماره
صفحات -
تاریخ انتشار 2005